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Two- Way Transmission Capacity of Wireless 

Ad-hoc Networks 

Rahul Vaze, Kien T. Truong, Steven Weber and Robert W. Heath Jr. 

Abstract 

The transmission capacity of an ad-hoc network is the maximum density of active transmitters per 
unit area, given an outage constraint at each receiver for a fixed rate of transmission. Most prior work 
on finding the transmission capacity of ad-hoc networks has focused only on one-way communication 
where a source communicates with a destination and no data is sent from the destination to the source. In 
practice, however, two-way or bidirectional data transmission is required to support control functions like 
packet acknowledgements and channel feedback. This paper extends the concept of transmission capacity 
to two-way wireless ad-hoc networks by incorporating the concept of a two-way outage with different 
rate requirements in both directions. Tight upper and lower bounds on the two-way transmission capacity 
are derived for frequency division duplexing. The derived bounds are used to derive the optimal solution 
for bidirectional bandwidth allocation that maximizes the two-way transmission capacity, which is shown 
to perform better than allocating bandwidth proportional to the desired rate in both directions. Using 
the proposed two-way transmission capacity framework, a lower bound on the two-way transmission 
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capacity with transmit beamforming using limited feedback is derived as a function of bandwidth, and 
bits allocated for feedback. 

I. Introduction 

The transmission capacity of an ad-hoc wireless network is the maximum allowable spatial 
density of transmitting nodes, satisfying a per transmitter receiver rate, and outage probability 
constraint |[T)-||4). Essentially, the transmission capacity characterizes the maximum number of 
transmissions per unit area that can be simultaneously supported in an ad-hoc network under a 
quality of service constraint. The transmission capacity framework allows the application of the 
rich tool set of stochastic geometry to derive closed-form bounds for the interference distribution 
in a spatial network when the locations of nodes form a Poisson point process (PPP) [[5J. 

In prior work, the transmission capacity has been used successfully to characterize the effect 
of various physical and medium access (MAC) layer techniques on the ad-hoc network capacity, 
such as successive interference cancelation ||6), multiple antennas [|7j-[[T0j, and guard-zone based 



scheduling [11|. Most of the prior work on finding the transmission capacity has been limited 
to one-way communication (no data communication from the destination to the source), and 
precludes the possibility of two-way communication. In two-way (bidirectional) communication 
the destination also has data to send to its source, e.g. channel state feedback [12], packet 



acknowledgement [13|, or route initiation and update requests [14|. 

In this paper we define the two-way transmission capacity, and derive tight upper and lower 
bounds on it when the transmitter location are distributed as a Poisson point process (PPP) 
distributed. The bounds are used to characterize the dependence of the two-way transmission 
capacity on the key system parameters, e.g. bandwidth allocation in two directions given a data 
rate requirement. We consider an ad-hoc network with two-way communication, where each 
source destination pair has data to exchange in both directions. We consider a general system 
where the data requirement in both directions can be different, and a frequency division duplex 



(FDD) communication model, where two separate frequency carriers are used for two directions, 
thereby forming a full-duplex link. 

In a two-way communication model, where the transmitter locations are modeled as a PPP, the 
interference received in both directions is correlated, and hence the joint success probability in 
two directions is not equal to the product of the success probabilities in each direction. Therefore 
finding the exact expression for the joint success probability is complicated. To obtain meaningful 
insights on the two-way transmission capacity, we derive tight upper and lower bounds on the 
two-way transmission capacity with FDD, assuming that the channel coefficients on separate 
frequencies are independent and all the channel coefficients are Rayleigh distributed. The upper 
and lower bound only differ by a constant, i.e. the bounds have identical dependence on the 
parameters of interest (rate requirements, and bandwidths allocated in each direction). Thus, the 
derived bounds establish the two-way transmission capacity up to a constant. 

The results of this paper in part have been presented in p"5| , [16|. The differences between 



[T5|, JT6J and the present paper are as follows. For simplification of analysis, p"5| assumed 



that the interference received in both directions is independent. The independence assumption 
was removed in p6|, and upper and lower bounds on the two-way transmission capacity that 



derived which were shown to be tight. Compared to [16|, the present paper extends the two 



way transmission capacity framework to quantify the loss in transmission capacity with practical 



limited feedback [17| in comparison to genie-aided feedback (channel coefficients are known 
exactly, and without any cost at the transmitter), when the transmitter is equipped with multiple 
antenna and uses beamforming to transmit its signal to the receiver. In addition to this, the present 
paper offers more clarity of exposition, complete proof of Theorem 2, and added simulation 
results for more insights into the effects of two-way communication. 

Using the derived bounds on the two-way transmission capacity, we find the optimal bandwidth 
allocation in two directions that maximizes the transmission capacity. The optimal bandwidth 
allocation problem is shown to be a convex program in a single variable which can be solved 



easily by finding the value where the function derivative is zero. Using the optimal bandwidth 
allocation solution, we show that an intuitive strategy that allocates the bandwidth in proportion 
to the desired rate in each direction is optimal only for symmetric traffic (same rate requirement 
in both directions) and performs poorly for asymmetric traffic in comparison to the optimal 
strategy. Examples of asymmetric traffic are channel feedback, and ack/nack messages, where 
there is huge disparity between the data rates required in two directions. 

There is extensive related work on resource allocation in wireless ad hoc networks, but almost 
all of it focused on one-way communication. For instance, prior work studied the spectrum 



sharing between two one-way spatial networks in [18|, between a spatial network and a cellular 



uplink network in [ 19 1, and one-way spatial networks where the total bandwidth is optimally split 



into sub-bands to maximize the transmission capacity [20|. Our bandwidth allocation, however, 
studies the bandwidth sharing between two directions within a single two-way spatial network. 

As an application of the proposed two-way transmission capacity framework, we evaluate 
the performance degradation with practical limited channel feedback in comparison to genie 
aided channel feedback, when the transmitter has multiple antennas and uses beamforming for 
transmitting its signal to the receiver. We account for both the bandwidth used, and the bits 
required for feedback, to derive a lower bound on the two-way transmission capacity with 
transmit beamforming using limited feedback. We show that with practical limited channel 
feedback, the two-way transmission capacity is substantially reduction compared to the genie- 
aided case. The severe degradation results because with increasing the number of feedback bits, 
the transmission capacity increases sub-linearly due to improvement in signal strength, however, 
decreases exponentially because of the stringent requirement of feedback bits to be correctly 
decoded. 

Notation: The expectation of function f(x) with respect to x is denoted by E(/(x)). A 
circularly symmetric complex Gaussian random variable x with zero mean and variance a 2 
is denoted as x ~ CjV(0, a 2 ). Let S\ be a set and S2 be a subset of Si. Then <S2\<Si denotes the 



set of elements of Si that do not belong to S 2 . The integral f °°x k 1 e x dx is denoted by T(x). 
We use the symbol := to define a variable. 

II. System Model 

Consider an ad-hoc network with two sets of nodes T := {Tx n , n E N}, and 1Z = {Rx n , n e 
N}, where Tx n and Rx n want to exchange data between each other for each n. We assume 
that each Tx n and Rx n have a single antenna. We consider a slotted Aloha random access 
protocol, where at any given time, the pair (Tx n , Rx n ) transmits data to each other with an 
access probability P a for each n, independently of all other nodes. We assume that the distance 
between each Tx n and Rx n is d. Let the location of Tx n be T n , and Rx n be R n . The set 
$ T = {T n } is modeled as a homogenous PPP on a two-dimensional plane with intensity A , 
similar to JTJ, [(2), |9). Since R n is at a fixed distance d in a random direction from the T n , 
the set <3> R := {-R n } is also a homogenous PPP on a two-dimensional plane with intensity 



Ao, because of the random translation invariance property of PPP [21 1. Because of the assumed 
Aloha random access protocol, at any given time, the active transmitter receiver location processes 
$^ := {T n \Tx n is active}, and $^ := {R n \Rx n is active} are homogenous PPPs on a two- 
dimensional plane with intensity A = P a A . We consider a frequency division duplex system, 
where the total available bandwidth is F totaU out of which F TR is dedicated for Tx n — > Rx n 
communication to support a rate demand B TR bits for all n, and the rest F RT := F tota i — F TR 
for the Rx n — > Tx n communication to support a rate demand of B RT bits for all n. 

In a time slot when the pair (Tx , Rx ) is active, the received signal at receiver Rx is 

2/o = \fP t d~ a,2 h Q x + ^ \fP~tdTn 2 h 0n x n + z 0l (1) 

T n <E<f>*\{To} 

and the received signal at receiver Tx is 

w = \/Ptd~ a/2 goUa + \/Ptd R " /2 g 0n u n + v , (2) 

fl n e$«\{fi } 



where P t is the transmit power, h is the channel between Tx and Rx , and and g is the 
channel from Rx and Tx , h 0n and g 0n is the channel between Tx n and Rx , and Rx n and 
Tx , respectively, c/ Tn and d Rn arc the distances between Tx n and i?x , and Rx n and Tx , 
respectively, a > 2 is the path loss exponent, x n ,u n G CN(0, 1) are signals transmitted from 
Tx n and Rx n , respectively, and z ,v is the additive white Gaussian noise. The ad-hoc network 
is assumed to be interference limited [1], thus we drop the noise contribution from the received 
signal. We assume that h ,g , h 0n , and g 0n are independent and identically distributed with 
£/V(0, 1) to model a Rayleigh fading channel. 

With the received signal model ([T]) and Q, the signal to interference ratio (SIR) for the 
transmission from Tx — > Rx and from Rx — > Tx are 

olrCTR ■— ^ — -7- —, DIKrt 



— ot I l |2* ^7 — o; I |2 

T n e$5A{T } ^Tnl^Onl ^-Rn6$^\{iio} ^nl^Onl 

Assuming interference as noise, the mutual information p2| for the Txo to Rx$ communica- 
tion using bandwidth Ftr, and for the Rxq to Txq communication using bandwidth Ftotai — Ftr 
are 

MI TR := Ftr log (1 + SIR TR ) bits/sec, MI RT := (F RT ) log (1 + SIR RT ) bits/sec. 

Recall that the rate requirement for the Tx — >■ i?xo transmission is bits, and for the 
.Rxo - >■ T"xo communication is Brt bits. Thus, to account for the two-way or bidirectional nature 
of communication, we define the success probability (complement of the outage probability e) 
as the probability that communication in both directions is successful simultaneously, i.e. 

Psuccess 

= P {MI T r > B TR , MIr T > B RT ) . (3) 

Let A be maximum density of nodes per unit area that can support rate B T r from Tx — > Rx , 
and Brt bits from Rx — > Tx with success probability P success = 1 — e, using bandwidth F tota i. 



Definition 1: The two-way transmission capacity C e is defined as 

Btr + B rt \ 2 



C £ := (1 - e)A -^r — — bits/sec/Hz/m 2 . 

The problem to solve is to find the A and consequently C e for a given rate Btr, Brt, outage 
probability e and bandwidth F tota [ . 

To compute the success probability we consider a typical transmitter receiver pair (Txo, Rxo). 
Using the stationarity of the homogenous PPP and Slivnyak's Theorem [19] (Page 121), it follows 
that the statistics of the signal received at the typical receiver are identical to that of any other 
receiver. Hence the outage probability is invariant with the choice of the receiver. Slivnyak's 
Theorem also states that the locations of the interferers for the typical transmitter and receiver 
(Txo, Rxq), i.e. $y\{T } and $^,\{i? } are also homogenous PPPs, each with intensity A. 

III. Computing the Two-Way Transmission Capacity 
In this section we derive an upper and lower bound on the two-way transmission capacity. 



To derive a lower bound we use the Fortuin, Kastelyn, Ginibre (FKG) inequality [23 1, while 
for deriving an upper bound we make use of the Cauchy-Schwartz inequality. Before stating the 
FKG inequality, we need the following definitions. 

Definition 2: A random variable X defined on a probability space (fl, J 7 , P) is called increas- 
ing if X(u) < X(cu') whenever lu < u', for some partial ordering on cu, u' e Q. X is called 
decreasing if —X is increasing. 

Example 1: SIRtr and SIRrt are decreasing random variables. 

For the PPP under consideration, let u = (ai, a 2 , . . . , ) where for nGl, 

1 if Tx n is active, 
otherwise. 

Then to' > to, if a' n > a n , V n, i.e. configuration u' contains at least those interferers which 
are present in configuration uj. Recall our definition of SIR TR = = — ^ h °[- a , h — ^- Clearly, 



if there are more interferers present, SIRtr decreases, i.e. considering SIRtr as a random 
variable SIRtr(uj) > SIRtr(co'), if oj < u' . Thus SIRtr is a decreasing random variable and 
so is SIRrt- 

Definition 3: Let A be an event in J 7 , and Z4 be the indicator function of A. Then the event 
A E J 7 is called increasing if Xa(uj) < 2^(u/), whenever to < a/. The event A is called 
decreasing if its complement A c is increasing. 

Example 2: The success event {SIR > 0} is a decreasing event, since if to' E {SIR > (3} 
and u' > u, then u E {SIR > /?}. 



Lemma 1: (FKG Inequality [23 1) 



(a) If both X and Y are increasing or decreasing random variables with E{X 2 } < 00, and 
E{Y 2 } < 00, then K{XY} > E{X}K{Y}. 

(b) If both A, B E T are increasing or decreasing events then P(AB) > P(A)P(B). 

Now we are ready to derive bounds on the two-way transmission capacity. From ([3]), the 
success probability is 

(^TR ^ RT \ 

SIRtr > - 1, SIR RT > 2^ - lj . 

R \ / RT \ 

2^ - lj, fa := d Q (2^ - lj, I TR := ET n e^\{T } d T "\ho n \ 2 , and I BT := 
Sii„e$°\{fl } ^Rn\9on\ 2 - Then, 

Psuccess = P \ "7 > "f > /?2 J ? 



= E | e _ ^ 1 (^ T ™ 6 *T\{ T o} d ^«' h0n ' 2 ) e "^ 2 (^««6-I>»\{iio} d flnl9 «l 

where (a) follows since P(|/i | 2 > a;) = P(|go| 2 > x) = e~ x , and /i and g are independent, 
and (b) follows by taking the expectation with respect to h 0n , and g 0n , and noting that h 0n , and 
go n are independent and exponentially distributed. 




The difficulty in evaluating the expectation with respect to {dm} an d {dn n } in the success 
probability ([4]) lies in the fact that d Tn and djt n are not independent. To visualize this, consider a 
network where there are only two active pairs of nodes, (Tx , Rx ), and (Tx 1 , Rxi) as depicted 
in Figure [TJ For the receiver Rx receiving over bandwidth F TR , the transmission from Tx 1 is 
interference. As defined before, the distance between Rx and Tx\ be dm- Thus, the interference 
power at Rx is d^\h i\ 2 . Similarly, for Tx receiving over bandwidth F RT , the transmission 
from Rx 2 is interference. The distance between Rx\ and Tx be dm. Thus, the interference 
power at Rx is d]^\g i\ 2 . For the case when d is very small d — > 0, d m ps dn, and thus distances 
dm and d T1 are not independent. Moreover, explicitly computing the correlation between dx n 
and d Rn is also a hard problem. Thus, to get a meaningful insight into the two-way transmission 
capacity we derive a lower and upper bound. 

Lower Bound: Similar to Example [lj Ilr n6 *j\ { 3b} (sfe) and FUg*^) 
are decreasing random variables, since each term in the product is less than 1, and with the 
increasing the number of terms (number of interferers) in the product the total value of each 
expression decreases. Thus, using Lemma [T] from ([4]) 



(6) 



where (c) follows from the probability generating functional of the Poisson point process [24 



Example 4.2], and c\ = 2n Csc<y - - is a constant, where Csc is co-secant. 
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p < 

1 success — 



(d) 



E 



R n &$ a R \{Ro} 



dx 



+ fad 



Upper Bound: Using the Cauchy-Schwartz inequality, from 

rH ; " al_ (wr^) 2 ' fc ) e (- A ' f » ,1 -(wi= iI ) 

') 



fit! 



-\c 2 /3f p -\ci$l 



-Ac 2 (£f +/S« 



+2ff 2 1 
(l+ft^"") 2 



(7) 



where (d) follows from the probability generating functional of the Poisson point process [24 



Example 4.2], and c 2 
bound. 



is a constant, different from the constant c x of the lower 



Theorem I: The two-way transmission capacity is upper and lower bounded by 
(1 -e) ln(l 



e) B TR + B RT (1 - e) ln(l - t ) + Bflr bits/sec/Hz/ , 



Total 



where ci and c 2 are constants, and c 2 /ci = | + -. 

Proof: With P SUCC ess = 1 — e, and using the definition of C e ([T]), the result follows from (|6]) and 

©• ■ 

Discussion: In this section we derived an upper and lower bound on the two-way transmission 

capacity. The upper and lower bound only differ by a constant, and, most importantly, both have 
identical dependence on the parameters of interest in the two-way communication, f3\ and /3 2 . 
Thus, the derived bounds establish the two-way transmission capacity up to a constant. The 
derived upper and lower bounds for the two-way transmission capacity are in a fairly simple 
form and can be used to calculate the two-way transmission capacity for given rates Btr, Brt, 
success probability e, Ftr and F tota i- Since the upper and lower bound are identical functions of 
(3i and /3 2 , an added advantage of our bounds on the two-way transmission capacity expression 
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is that they can be used to find the optimal value of F TR for given rates B TR , B RT , success 
probability 1 = e, and F tota i. The optimal bandwidth allocation that maximizes the two-way 



transmission capacity is derived next in the Section IV 



IV. Two-Way Bandwidth Allocation 



In Section III we derived the two-way transmission capacity of ad-hoc networks within a 
constant as a function of bandwidth allocated to the Tx — > Rxq and Rxq — > Txq connections. 
Since the total bandwidth F to tai is finite, an important question to answer is: what is the optimal 
bandwidth allocation between that maximizes the transmission capacity? For the special case 
of equal rate requirement in both directions, i.e. B TR = B RT , equal bandwidth allocation is 
optimal. For the non-symmetric case, however, the answer is not that obvious and is derived in 
the following theorem. 

Theorem 2: The optimum bidirectional bandwidth allocation that maximizes the transmission 
capacity with two-way communication is F£ R = x* and F^ T = F^ T where x* is the unique 
positive solution to the following equation: 

' h(^)--^-h(-^—)=0 (8) 



Btr \ x J B RT \ F tota i — x 
where h(t) = t 2 2\2 t - l)^" 1 ) for < t < F tota i- 
Proof: Neglecting the constant, the two-way transmission capacity is 

C — (1 c)A ( ^ TR ^ RT ) — (1 — ln(l — e) fB TR + B RT 



total / / / B TR \ a I B RT \ a \ \ -T total 

(p 2 F TR - 1 + 2 F RT - 1 



To derive the optimal bandwidth partitioning, i.e. the optimal F TR that maximizes C, we need 
to minimize 2 f tr — 1 + 2 f rt — 1 



Let 5 := |. Let f(x) := ( (2^ - 1 j + ^2 F to*J-* - 1 J j . Thus, the problem we need to 



solve is 



min f(x) 

z6(0,F toiai ) 
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The first-order derivative of f(x) is ^f(x) = <51og e 2 — ^^"^ (^~) + b^^ 1 ( 



RT \ Ftotal — ' x 
2 



where h(t) := t 2 2 t (2 t — ^ for t > 0. The second-order derivative of f(x) is 4-2 f(x) = 
51og e 2 -^h + ^^y h y j^ffzi j ■ Since ft,(t) is monotonically increasing in £ over 

t > 0, then we have h(t) > h(0) = for all t > 0. Therefore, £sf{x) > for all x G (0, F total ). 
This means that f(x) is a convex function of x over (0, F tota {) and its minimum corresponds to 
x* that is the unique positive solution of the following equation ^f(x) = 0, or equivalently, 
j^h(^ ) - -Mi(-3flz^) =0. ■ 

«Tfl \ X / B RT \ Ftotal -X J 

Discussion: In Theorem [2] we derived the optimal bandwidth allocation for two-way com- 
munication in ad-hoc networks that maximizes the transmission capacity. The result is derived 
by showing that the optimization problem is convex in one variable, hence the optimal solution 
corresponds to the value for which the function derivative is zero. 

Using Theorem|2} if the traffic is symmetric, i.e., B TR = B RT , the optimal strategy is naturally 
allocate equal bandwidths for two directions with F TR = F tota [/2. This result is intuitive since the 
counterpart parameters in two directions are equal. For asymmetric traffic B TR ^ B RT , however, 
allocating bandwidths proportional to the desired rate in each direction F TR = Btr^b r R t ^ oes 
not satisfy ([8]). Thus the proportional bandwidth allocation policy is not optimal for asymmetric 
traffic for maximizing the transmission capacity, and dSl) must be satisfied to find the optimal 
policy. 

V. Effect of Limited Feedback on Two-Way Transmission Capacity with 

Beamforming 

In this section we consider an ad-hoc network where each transmitter Tx n is equipped 
with N antennas while each receiver Rx n has a single antenna. All other system parameters 
and assumptions remain the same as defined in Section |n} With multiple transmit antennas, 
and channel state information CSI at each transmitter, transmission rate can be increased by 
transmitting the signal along the strongest eigenmode of the channel (called beamforming). 
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Beamforming, however, requires that the transmitter know the channel coefficients, which in 
general is a challenging problem. In a FDD system, the transmitter can learn the channel 
coefficients, or equivalently the optimum beamformer, through the use of a finite rate feedback 
channel from the receiver. Assuming a genie aided feedback (channel coefficients are exactly 
known at the transmitter, and without accounting for the feedback bandwidth, and SIR required 
for the feedback), [|7J derived the transmission capacity with beamforming, and showed that the 

2 

transmission capacity increases as with increasing N. In reality, however, feedback requires 
sufficient bandwidth, and the channel coefficients can be fed back only up to a certain precision. 



Limited feedback techniques [25| are commonly used in practical systems to exploit finite rate 
feedback channels. With limited feedback, a beamforming codebook is assumed known to both 
the receiver and the transmitter. The receiver computes the best beamforming vector from the 
beamforming codebook and sends the index of this vector back to the transmitter. The larger the 
codebook size, the better is the quality of feedback, and consequently better is the data rate from 
the transmitter to the receiver with beamforming. With a codebook size of 2 B , each codeword 
requires B bits of feedback. Thus, the use of a large codebook increases the required bandwidth 
for the feedback channel, thereby restricting the bandwidth allocated for transmitter to receiver 
communication. Thus, there is a three-fold tradeoff between the bandwidth allocated in forward 
channel, the feedback channel, and the size of the codebook. In this section, we quantify this 
tradeoff and evaluate its effect on the two-way transmission capacity. 

The received signal at receiver R over bandwidth F TR is 

Vo = \/Ptd~ a/2 h^h x + ^ V^^" /2 h^ n b n x n , 

T„e*\{T } 

where P t is the transmit power of each transmitter, b„ are the beamformers used by Tx n , 
h G C Nxl is the channel between Tx and Rx , h 0n E C Nxl is the channel between Tx n 
and Rxq, d n is the distance between Tx n and Rx , x and x n are the data symbols transmitted 
from Tx and Tx n , respectively. For simplicity we assume that each receiver computes the 
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beamforming vectors b„ only depending on h n , independent of the interferers' channels. 

The received signal at transmitter Tx corresponding to the feedback by receiver Rx over 
bandwidth F RT is 

W = \/Ptd~ a/2 goUo + ^ VPtd^gOnUn, (9) 

T„e*\{T } 

where g G C Nxl is the channel between Rx and Tx , g 0n G C Nxl is the channel between 
Rx n and Tx , u and u n are the feedback signals transmitted by Rx and Rx n , respectively. 

With genie-aided feedback, the optimal beamforming vector b n is known to be b n = h* . In 
practice, however, only a finite number of bits are available for feedback, and hence b n can be 
modeled as b„ = h* + e, where e is the additive error term which represents the uncertainty 
due to limited feedback. The quantization error e degrades the signal power compared to genie 



aided feedback. With B bits of feedback bits, the signal power [26 1 is |h n | 2 ^1 — c 3 (-|) JV - 1 j 
(c 3 < 1 is a constant), compared to |h n | 2 for genie aided feedback (B = oo). Thus, the SIR for 
Txq to Rx communication with B bits of feedback is 

^|h^| 2 (l-c 3 (i)^) 

SIRTR = ~r ,-*\UTu .2 » ( 10 ) 

^T„e*\{T } a Tn l n 0n D 0| 

and the corresponding mutual information from Txq to Rxq using bandwidth Ftr is 

MI TR := F TR \og (1 + SIR TR ) bits/sec. 
Similarly, the SIR for the feedback link is SIR R t = ^ — — tttpt, and thus with 

l^T„e<S\{T } d R, l \S0n(l)\ 2 

bandwidth F R t, the mutual information of the feedback link is 

MI RT := (F RT ) log (1 + SIR RT ) . 

Similar to Q, we define the success probability as the probability that communication in both 
directions is successful simultaneously, i.e. 



success 



P {MI TR > B TR , MI RT > B) . 
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Consequently, with P SMCCess = (1 — e) the two-way transmission capacity is defined as 

C e = A(1 ~ 6)BtR bits/sec/Hz/m 2 . 

"total 

As stated before, in a two-way communication model, where the transmitter locations are 
modeled as a PPP, the interference received in both directions is correlated. Therefore, computing 
the success probability in closed form is a hard problem. To derive a meaningful insight into 
the dependence of bandwidth allocation, and feedback bits on two-way transmission capacity, 
we derive a lower bound on the success probability using the FKG inequality as follows. 

Theorem 3: Accounting for feedback bandwidth, the two-way transmission capacity with 
beamforming is lower bounded by 

C e > (Lljgg! i bits/sec/Hz / m2; 

C4K/V7)" + (A»H Ftotal 

where 7 := ^1 — C3 (-|) JV_1 and 

- (("s^s(.-:» — 5»»r 

withB(«,6) = ™. 
Proof: 

Psuccess P(MItr > B TR ,MI RT > B). 

Similar to Example [3} the success events in two directions {MItr > Btr}, and {MIrt > B}, 
respectively, are decreasing events. Thus, invoking Lemma [T] 

Bsuccess > P {MI TR > B TR ) P {MI RT > B) . 
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By definition, 



P {MItr > B TR ) = P {F TR log (1 + SIRtr) > B TR ) 



(a) 



(6) 



P {SIR TR > fa) 



P 



d^\h^ l-|h„| 2 (^)^ 



(c) 

> P 



Erl-a\UT u 12 
T„e$\{T } a n l n 0n D 0| 

,2 > Ml 



> A 



"o l n o I 



ST„e$\{T } ^n a |ho„bo| 



(d) 



1 -c 4 A(/3i/7)=JV^ 



where (a) follows from the definition of (6) follows by substituting for SIRtr (10), (c 
follows by defining 7 := ^1 — C3 (^) V and (d) follows from Theorem 3 |7|. 

Directly applying Theorem 3 [7], P (MI RT > B) = 1 -cA(/3 3 )«iV^r, where /3 3 = d a (2^ 

(/Vt)« + (&)«]• Then, 
(1 - e)eiV« 5 rR 



Thus, P t 



success 



> 1 - c 4 XN^r 



bits/sec/Hz/nr 



Discussion: In this section we derived a lower bound on the two-way transmission capacity when 
the transmitter uses beamforming with limited feedback, as a function of the bandwidth allocated 

in two directions, and the number of feedback bits. Note that as B (the number of feedback 

1 

bits) increases, the two-way transmission capacity increases as f?^- 1 )" due to the improvement 
in signal strength, however, decreases as because of the stringent requirement of SIR on 
the feedback link to be more than (3 3 . Our result quantifies the degradation due to practical 
limited feedback in two-way transmission capacity with beamforming, compared to assuming a 
genie aided feedback (71 . The feedback requirement not only decreases the available bandwidth 
for transmitter to receiver communication, but also degrades the overall performance due to the 
successful reception requirement of the feedback bits. 
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Similar to Section IV for a fixed value of B and B TR , the optimal bandwidth allocation 
F TR that maximizes the two-way transmission capacity upper bound can be computed using 
Theorem [2} since here again the optimization problem is convex. For a fixed value of F TR 
and B TR , finding the optimal B is slightly complicated since the upper bound is not a convex 
function of B, however, the problem is a single variable problem and can be solved easily by 
using techniques like bisection. 

VI. Numerical Results 
In this section we present some numerical results on the two-way transmission capacity. We 



adopt the simulation methodology for one-way networks presented in p7| and consider d = 5m, 
and a = 4. 



A. General Two-way Communication 

Tightness of the proposed bounds: In this experiment, we consider B TR = 1.028 kbits, 
B RT = 0.03 kbits, F TR = 0.99 MHz, and F RT = F total - F TR = 0.01 MHz. Fig. [2] shows the 
curves for the simulated result and the bounds derived in Theorem [T] on the two-way transmission 
capacity as functions of the outage probability requirement. Moreover, note that the transmission 
capacity decreases at very high outage probability (e), since the transmission capacity expressions 
are proportional to — (1 — e) log(l — e). Intuitively, as the outage probability e approaches towards 
1, a high density of links is allowed in a unit area, however, most of the links fail; therefore, 
the amount of successfully received information actually decreases. 

One-way versus two-way transmission capacity: Requiring that transmissions be successful 
in both directions, the two-way transmission capacity is less than the one-way transmission 
capacity. To quantify the loss we plot the two-way transmission capacity in comparison with the 
one-way transmission capacity for the same total bandwidth F tota i and total data rates -B to tai = 
-Btr + -B R t- I n particular, for the results shown in Fig. [3} we set £?tr = 1-024 kbits, £>rt = 0.256 
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kbits, F TR = 0.8 MHz, and F RT = 0.2 MHz. The simulation results show that at the outage 
requirement of 10%, the two-way transmission capacity is half the one-way transmission capacity. 

Effect of bandwidth allocation: To highlight the effect of bandwidth allocation on the two- 
way transmission capacity we plot the transmission capacity as a function of Ftr in Fig. [4] 
assuming the total bandwidth is F to tai = 1 MHz. For the scenario of symmetric traffic, we set 
the data requirements in two directions equal to 1 kbits, i.e., £>tr = -Brt = 1.024 kbits. In 
this case, we notice that the proportional allocation method is optimal. For asymmetric traffic, 
we consider £?tr = 1.024 Mbits and Srt = 0.056 kbits. From Fig. |4j note that the optimal 
bandwidth allocation (Theorem [5]) provides a gain of 36% over the proportional allocation. 

B. Feedback-Based Communication 

To quantify the effect of feedback on the transmission capacity we compare the transmission 
capacity of a feedback-based network with the corresponding one-way network with the genie- 
aided beamforming (7J with iV = 3 in Fig. |5j We use B TR = 1.024 kbits, B RT = 0.056 kbits, 
feedback bits B = 2, F TR = 0.94 MHz, and F RT = F total - F TR = 0.06 MHz and assume 
that the transmitters employ Grassmannian limited feedback beamforming for transmission p5| . 
Moreover, of the B RT = 0.056 kbits (or 56 bits) in the reverse direction, B bits are used for 
carrying the codeword index while the other bits are used for MAC header. 

Tightness of the proposed lower bound: In this experiment, we set N = 3 antennas and 
B = 2 bits. Fig. [6] presents the simulated results for a genie-aided beamforming network and 
the limited-feedback beamforming network as well as the computed lower bound. 

VII. Conclusions 

In this paper we generalized the concept of transmission capacity to incorporate two-way 
communication in wireless ad-hoc networks. The two-way transmission capacity is able to capture 
the requirement of successful transmissions in both directions and the impact of duplexing 
techniques. The two-way success requirement is shown to reduce the transmission capacity 
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significantly compared to the corresponding one-way transmission capacity. This observation 
raised the question of finding the network with the maximum two-way transmission capacity 
among the two-way networks with the same total bandwidth given fixed desired rates in two 
directions. We addressed the question by providing the optimal solution for bidirectional spectrum 
allocation to maximize the two-way transmission capacity. The optimal solutions were determined 
in terms of the path-loss exponent, desired rates, and total bandwidth available. 

As an application of the two-way transmission capacity framework, we also quantified the 
effect of practical limited channel feedback on the two-way transmission capacity with transmit 
beamforming. We showed that accounting for the bandwidth required for feedback, and the 
successful reception of the feedback bits, the transmission capacity is significantly reduced 
compared to the genie aided feedback. 
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Fig. 2. Tightness of the proposed bounds on the transmission capacity of general two-way networks. 



22 




10 2 10 1 10° 

Outage probability requirement 



Fig. 3. Comparison of the one-way transmission capacity and the general two-way transmission capacity. 
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Fig. 4. Two-way transmission capacity as a function of bandwidth allocation. For symmetric traffic, the proportional allocation 
method is optimal, while for asymmetric traffic the optimal allocation provides a large gain over the proportional allocation. 
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Fig. 5. Comparison of the transmission capacity of a feedback-based network with that of the corresponding one-way network. 




Fig. 6. Tightness of the proposed lower bound on the transmission capacity of feedback-based networks. 



